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What is claimed is: 

\1, A method for allocating bits to encode each frame of an image 
sequence, each of said frame having at least one object, said method 
5 comprising the steps of: 

(a) optermining a target frame bit rate for the frame; and 

(b) allocating said target frame bit rate among the at least one 

object. 

10 2. The method of claim 1, wherein said allocating step (b) 

comprises the stepSpf allocating said target frame bit rate in accordance 
with a target object bit rate for the at least one object. 



15 



20 



3. The method o^ofeim 2, wherein said target object bit rate for the 
at least one object is seleo^ted in aqcorpance with a mean absolute 
differences (Mad) of said oVject. 



4) The method oY claim/B, wherein said target object bit rate is 
determined in accordancewitA: 



and K, - 



{Mad.y 



k=i 



where Mad^ is the mean absolute diflference (Mad) of an object i, n is a 
number of said objects in the frame, a^jid is said target object bit rate 
for object i. 

25 5. The method of claim 2, wherein ^id target object bit rate is 

adjusted in accordance with a measure of as^buffer fullness. 



30 



6. The method of claim 5, wherein said u^rget object bit rate is 
adjusted in accordance with: 

if (buffer _ fullness + V- )margin) then 
Vj = Max{R^ / 30 / number _of _ objects, nikrgin — buffer _ fullness) 
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where\"margin" is defined as: 

margin = ceil(il .0 - SAFETY _ MARGIN) x buffer _ fullness) 

where bufrer_fullness is a current buffer fullness of a buffer, where 
SAFTETY_MARGIN is a constant, where is a bit rate, and where 
number_of_objiects is a number of objects in the input image. 



10 



7. The memod of claim 5, wherein said target object bit rate is 
adjusted in accordance with: 

if (buffer _ fullness - B \ V. < SAFETY _ MARGIN x buffer _ size) then 



Vi = 5„„ - V; - buffer _ fultkess -K 



' _ MARGIN X buffer _ size 



where "margin" is definedvas 
margin - ceil{{\ .0 - SAFETY _ MARGIN) >j bUffer _ fullness) , where 



15 buffer_fullness is a (urrent buffer fi 
SAFTETY_MARGIiNV IS a const^anK 
buffer and is a charnxel ovrtp^t rat 



mess of a buffer, where 

here buffer size is a size of said 



20 



^ frame 



8. The method of claim 1, wherein said target frame bit rate, 
, is derived in accordance witA: 



T frame " ^ ~ past _ percent)\ T^,re.iou.s frame >< past _ perceHt 



where R is a remaining number of bits foV the image sequence, Nf is a 



25 number of remaining frames in the image sequence, T 



previous frame 



is a 



number of bits used for encoding a previoul^ frame, and past_percent is 
a constant. 



9. The method of claim 2, wherein said target object bit rate is 
30 allocated to code a syntax information, a motiqn information, and a 
shape information of the object. 
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IX). The method of claim 9, wherein said bit allocation to said 
shape inJjprmation of an object is adjusted. 

11. ^^he method of claim 2, further comprising the step of: 
(c) genesrating a quantizer scale for said at least one object in 
accordance with said target object bit rate. 



10 
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12, The method of claim 11, further comprising the step of: 
(d) encodin^said at least one object with said quantizer scale. 

13. Apparatu^fop-en^qding each frame of an image sequence, 
said frame having afx Least one object, said apparatus comprising: 

a motion c^npena^ator for g^^nerating a predicted image of a 
current frame; / \ / 

a transform modul^for/ applying a transformation to a difference 
signal between the currentWame and said predicted image, where said 
transformation\produces a/pluijality of coefficients; 

a quantizeV^orcp^antizmg said plurality of coefficients with at 
least one quantizer scale; and 

a controller for selectivelyXadjusting said at least one quantizer 
scale for a current frame in respoi^se to a target object bit rate for the at 
least one object. 



14. The apparatus of claim IsXwherein said target object bit rate 
25 for the at least one object is selected ii^ accordance with a mean absolute 
differences (Mad) of said object. 



30 



15. The apparatus of claim 14, wherein said target object bit rate 
for each of a plurality of objects is selecteij in accordance with: 

{Mad.f 



and 
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whe\e Madj is a mean absolute difference (Mad) of an object i, n is a 
numbe^r of said objects in the frame, and V- is said target object bit rate 
for object i. 

5 16. TSie apparatus of claim 15, wherein said target object bit rate 

is adjusted in accordance with a measure of a buffer fullness. 

17. The apparatus of claim 16, wherein said target object bit rate 
is adjusted in accordance with: 

10 \ 

if {buffer _ fullness + V- )margin) then 
Vj = Ma^R^. I^SOi-nmnber _of _ objects, margin — buffer _ fullness) 

where "margin" 13 defirred as: 

margih^ ceil{{ 1 X- SAFET'j _ MARGIN) x buffer _ fullness) 

15 where buffer_fi[illness is a cim/dnt buffer fullness of a buffer, where 
SAFTETY.MAMGIN is a co^Af^t, where is a bit rate, and where 
number of objec Wis a ^-HumberW objects in the image. 

18. The apparatus of claim rB, wherein said target object bit rate 
20 is adjusted in accordance with: \ 

if (buffer _ fullness - B^^^, +V-< SAFETY _ m\rGIN x buffer _ size) then 
V. = B^^^^ -v.- buffer _ fullness + SAFETY _ AmRGIN x buffer _ size 



where "margin" is defined 
25 as : margin = ceil{{ 1.0- SAFETY _ MARGIN) x buffer _ fullness) , where 
buffer_fullness is a current buffer fullness ona buffer, where 
SAFTETY_MARGIN is a constant, where bufl^er_size is a size of said 
buffer and Bpp is a channel output rate. 



30 



19. The apparatus of claim 13, wherein said target object bit rate 
is derived from a target frame bit rate. \ 
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S.20. The apparatus of claim 19, wherein said target frame bit rate, 
Tf„_„, i\ derived in accordance with: 



R 



X (1 — past _ percent) + T 



previous frame 



X past _ percent 



where R is 



ling number of bits for a sequence of frames, Nf is a 



number remaining fraines in the sequence, T 



previous frame 



is a number of 



bits usefl for encoding a previous frame, and past_percent is a constant. 



10 21. ^2^-T56mputet-readable medium having stored thereon a 

plurahty of instruction^ the plurahty of instructions including 
instructions which, wnen^ executed by a processor, cause the processor 
to perform the steps of-> 

(a) determining aYarget frame bit rate for the frame; and 
15 (b) allocating said ti^rget frame bit rate among the at least one 

object. 



